استخراج موقعیت‌های مورد علاقه اشخاص با استفاده از خط سیر آنان

امروزه تلفن‌های همراه قابلیت‌های متنوعی همچون تعیین موقعیت ماهواره‌ای را دارا می‌باشند که می‌توان بر اساس آن‌ها موقعیت استفاده‌کنندگان را محاسبه نمود. از این موقعیت می‌توان برای ارائه خدمات متنوع مکان‌مبنا به کاربران بهره برد. البته برای ارائه اینگونه خدمات باید علایق و خصوصیات کاربران را در نظر گرفت. این اطلاعات معمولا به صورت دستی توسط کاربران به سیستم‌های مکانی بیان می‌گردد. حال اگر بتوان برخی از این اطلاعات را از رفتار کاربر استخراج کرد، می‌توان خدمات مکان‌مبنا را خودکار نمود. بعلاوه، امکان ثبت مکان‌های حضور هر شخص از قابلیت‌های دیگر اینگونه دستگاه‌ها است. با اتصال نقاط متوالی زمانی، داده‌ی خط سیر هر شخص بدست می‌آید. با استفاده از این داده‌ها می‌توان اطلاعات زیادی همچون رفتار حرکتی، مکان‌های مورد علاقه و مسیرهای انتخابی اشخاص را بدست آورد. از این اطلاعات می‌توان برای کاربردهایی مانند پیش‌بینی موقعیت آینده هر شخص با توجه به الگوهای حرکتی او استفاده کرد. در این مقاله دو روش برای استخراج مکان‌های مورد علاقه اشخاص توسعه داده شده است که می‌تواند به عنوان یکی از معیارهای الگوی حرکتی هر فردی باشد. برای ارزیابی روش‌ها از داده‌های شهر پکن استفاده شد. روش اول موقعیت‌های مورد علاقه کاربران را بدون در نظر داشتن زمان حضور در هر یک از موقعیت‌ها و روش دوم با در نظر داشتن زمان حضور استخراج می‌کند. نتایج حاصل نشان می‌دهد که روش دوم عملکرد بهتری دارد. چون اطلاعات خط سیر را به صورت کامل در نظر می‌گیرد و تعداد موقعیت‌های مورد علاقه بیشتری را استخراج می‌کند و از الگوریتم منطقی‌تری استفاده می-کند. از این الگوریتم‌ها می‌توان برای بهبود ارائه خدمات مکان‌مبنا استفاده نمود.